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^ Abstract. It is relatively easy to construct a finitely generated group 

. with infinite asymptotic dimension: the restricted wreath product of 

QQ ' Z by Z provides an example. In light of this, it becomes interesting 

^Nj , to consider the rate of growth of the asymptotic dimension function of 

a group. Loosely speaking, we measure the dimension on A-scale and 
let A increase to infinity to recover the asymptotic dimension. In this 
. paper we consider how the asymptotic dimension function is affected by 

\^ • different constructions involving groups. 
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1. Introduction 

The asymptotic dimension of a metric space was introduced by Gromov ^ 
in his study of asymptotic invariants of infinite groups. Roughly speaking, 
. the asymptotic dimension of a metric space is the large-scale equivalent 

•/^ \ of covering dimension of a topological space. If F is a finitely generated 

group, one endows T with a word metric associated to a finite, symmetric 
\ generating set S. Any choice S' of finite, symmetric generating set gives rise 

O ' to a quasi- isometric metric space (in fact, they are Lipschitz equivalent). 

r"| ■ The asymptotic dimension of a metric space is a quasi- isometry invariant, 

so we can define the asymptotic dimension of a finitely generated group F, 
asdimF, as the asymptotic dimension of the metric space corresponding to 
any finite, symmetric generating set. More generally, one can define asdim 
for coarse spaces; it turns out that asdim is also a coarse invariant, see |15j . 
^ ■ Yu showed that groups with finite asymptotic dimension satisfy the 

^ \ Novikov higher signature conjecture. Later, Yu jl8j generalized this result 

by proving that groups which admit a uniform embedding into Hilbert space, 
in particular then, groups with Yu's "property A" satisfy the coarse Baum- 
Connes conjecture, and hence the Novikov conjecture. 

It is not difficult to construct a finitely generated group with infinite 
asymptotic dimension. Any group containing isomorphic copies of for 
each n will have infinite asymptotic dimension. As pointed out by Roe in 
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jl5j two simple examples are Thompson's group F, described in ^ and the 
reduced wreath product of Z by Z. 

In this paper we consider the asymptotic dimension function of a met- 
ric space X. This function measures the dimension on the scale A of the 
metric space X. Although this function is obviously not an invariant of 
quasi-isometry class of the metric space, the growth of this function is, see 
Proposition 12.21 

Higson and Roe JOl showed that finitely generated groups with bounded 
asymptotic dimension function have Yu's property A. (By a theorem of 
Ozawa |13| . Yu's property A for a finitely generated group is equivalent to 
C*-exactness of the group, so this property is also often refered to as exact- 
ness of the group.) Later, Dranishnikov [Hj showed that bounded geometry 
metric spaces whose asymptotic dimension function grows to infinity sublin- 
early have property A. In jTj, Dranishnikov generalized this result, showing 
that groups whose asymptotic dimension function grows at most polyno- 
mially have Yu's property A, so the coarse Baum-Connes conjecture and 
Novikov conjectures hold for such groups. 

Here, we apply the techniques found in ^ [21 and others to show 
that the growth rate of the asymptotic dimension function can be recovered 
from examining neighborhoods of stabilizers of an isometric action of the 
group on a metric space with finite asdim. We apply this method to prove 
our main theorems: 

Corollary 14. 4L Let (G, Y) be a finite, connected graph of finitely gener- 
ated groups. Let T be the fundamental group of {F,G). Then, the asymp- 
totic dimension function of T grows no faster than the asymptotic dimension 
function of the vertex groups Gp in the graph of groups. 

Applying Osin's methods from 12 we are also able to conclude: 

Theorem 15.31 Let T be a finitely generated group hyperbolic relative to 
a collection {Hi,...,Hn} of subgroups. Then, the asymptotic dimension 
function of T grows no faster than the asymptotic dimension function for 
each of the Hi. 

We end the paper with some open questions about the asymptotic dimen- 
sion function. 



2. The asymptotic dimension function 

Let {X, d) be a metric space. Let U he a cover of X. A Lebesgue number 
for U is a number A for which every set A C X with diam(yl) < A is entirely 
contained within a single element of U. We denote the Lebesgue number of 
U by L{U). The multiplicity of a cover U is m{U) = sup^gx{Card({C/ G U \ 
:rG [/})}. 
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We define the asymptotic dimension function of the metric space X by 

adx(A) = min{m(Z^) | L{U) > A} - 1, 

where the minimum is taken over all covers of X by uniformly bounded sets. 
Note that ad is monotonic and that 

lim adx(A) = asdimX. 

A— >oo 

Let /, g : M+ M-|- . We write f ^ g \i there exists a € N so that 
f[x) < kg{kx + k) + k for all x G M+. We write f ^ g f ^ g and g ^ f- 

The metric spaces {Xi,di) and {X2,d2) are quasi-isometric if there exist 
constants A > 1, e > 0, and C > and a map f : X ^ Y so that for all x 
and y in Xi, 

jdi{x, y) - e< d2{f{x), f{y)) < Xdi{x, y) + e, 

and every point of X2 lies in the C-neighborhood of the image of /. 

It is easy to see that if / : Xi — > X2 is a (A, e)-quasi-isometry then there 
is a quasi-inverse f for /, i.e. a (A', e')-quasi-isometry f : X2 Xi such 
that there exists some k for which d{f f'{x'),x) < k and d{f' f{x), x) < k for 
all X £ Xi and x' G X2. 

We shall need the following simple construction to prove the invariance 
of growth of ad for finitely generated groups. 

Proposition 2.1. Let U be a cover of the metric space X by uniformly 
bounded sets with multiplicity m{U) and Lebesgue number L{U). Let k <C 
Liu). Then, there is a cover V of X by uniformly bounded sets with Lebesgue 
number > L{U) — 2k and k- multiplicity < m{U). 

Proof. Define V to be the —/c-neighborhood of lA, i.e. 

V^ = X\{Nk{X\U^)), 

where Nk{-) denotes the /^-neighborhood. To see that V covers X we take 
X £ X. Since k <C L{U) there is a [/ £ U so that B2k{x) C U. Thus 
X £ X \ {Nk{X \U)). The sets V are certainly uniformly bounded, so 
it remains only to check that /c- multiplicity of 1^ < m{U). To this end, 
suppose -Bfe(x) meets Vi, . . . , Vp. Since NkiVi) C Ui for each z, we see that 
X G X}.{y,j) implies that x £ Ui. Thus, p < m{U). Finally, observe that 
diam(^) < L{IA) - 2k implies that diam{Nk{A)) < L{U). So Nk{A) C U for 
someC/GZ^. Thus^cX\(iVfc(X\C/)). □ 

Dranishnikov remarks in [7j that the growth of ad is a quasi-isometry 
invariant and that this was known to Gromov. In this paper we are only 
interested in the growth of the asymptotic dimension function for groups, 
so we prove a weaker version, showing the growth is an invariant of quasi- 
isometry when the spaces are discrete with bounded geometry. 

Proposition 2.2. Let X and Y be discrete metric spaces with bounded 
geometry. Suppose that X and Y are quasi-isometric. Then adx ~ ady . In 
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particular, the ^-equivalence class o/adp is well-defined for finitely generated 
group r. 

Proof. Let / : X ^ y be an (a, e)-quasi-isometry with (a', e')-quasi-inverse 

g : Y ^ X. We have to show that there is some /c > so that ady(A) < 
kadx{X+k)+k. Take C so large that Nc{f{X)) D Y and both d{fg{y),y) < 
C and d{gf{x),x) < C for all a:; G X and all y &Y. 

Let A 3> C be given. Suppose that is a cover of X by uniformly 
bounded sets such that lA has Lebesgue number LiU) > a'X + (e' + 2C) 
and multiplicity 1 + adx{a'X + (e' + 2C)). Use the previous proposition to 
define a cover U of X with Lebesgue number > o/X + e' and C-multiplicity 
< adx(Q!'A + (e' + 2C)) + 1. Put V = {iVc(/([/)) | ?7 G Z^}. The collection 
V forms a cover of Y by the choice of C. It is easy to sec that V consists of 
uniformly bounded sets, so it remains to compute its Lebesgue number and 
its multiplicity. 

Suppose that B C Y with diam(i?) < A. Then diam{g{B)) < a'X + e'. 
So there is some U G U so that g{B) C U and hence fg{B) C f{U). If 
h e B, then d{b,fg{b)) < C, so 6 G Nc{U) which is an element of V. Thus, 
L(V) > A. 

Finally, suppose y (z Y meets Vi,. . . ,Vp in V. Then Bdy) meets each 
f{Ui), say d{y,f{xi)) < C for all i = 1,2, with Xj G f/j. We claim 

that p < CY{C){adx{(x'X + e' + 2C) + 1), where cy(C) is the constant from 
the bounded geometry condition on Y. First observe that Bc{y) contains at 
most cy(C) distinct points. If one such point, say yo were the /-image of 
Xq, . . . , .Tq where Xq are in distinct members Ui of the collection U, then we 
sec that f/(,(/(yo), a^o) < C* for all i = 1, 2, . . . , t. Since the C-multiplicity of U 
is bounded above by adx(Q!'A-|-e'-|-2C)-|-l, we see that p < cy(C)(ady (a'A-|- 
e' + 2C) + 1) as desired. 

Since ad is monotonic, by setting k > max{cY(C), a', e' -\-2C} we see that 
ady (A) < k a,dx{kX -\- k) -\- k, as required. □ 

Often we will apply the preceding result to an i?-neighborhood Nii{A) of 
a set A in a finitely generated group F to conclude that adjv^(^) ^ sAa ■ 

3. Groups acting on finite-dimensional spaces 

We will say that a family {X^ja has uniform asymptotic dimension growth 
if for every A one can find a constant B = B{X) and a family {U^} of covers, 
Ua covering X^ so that B forms a uniform bound on the diameters of the 
sets in each cover, so that the Lebesgue number of Ua exceeds A for all a, 
and so that the multiplicity of each family is uniformly bounded in a. It 
is clear that any finite collection of subsets of a metric space satisfies these 
conditions, as does a collection of subsets belonging to the same isometry 
class. 

Theorem 3.1. Let X = \J^Xa be a metric space such that the collec- 
tion {Xa} has uniform asymptotic dimension growth ad (A). Moreover, for 
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each A, assume that there is some set Yx (Z X so that {X^ \ Y\} forms a 
SB {X) -disjoint collection and that Y\ is covered by a family of uniformly 
bounded sets V with L{V) > A and multiplicity < my(A). Then adx(A) 
max{a(i(A), my (A)}. 

Proof. Let A > be given. For each a, let be a cover of X^ so 
that the collection {U^}a satisfies the the uniform condition for asymp- 
totic dimension growth, with B{\) S> A. Define to be the collection 
{U \ N_xiYx) I U G U^}, and put W = = [j^U^UV. We claim that W 
covers X, is uniformly bounded, L(W) > A and that m(W) < ad(A)+my (A). 
It is obvious that W covers X. 

Next, we have diam(Z^^) < B{X). Since diam(>V) < diam(W^) + diam(V), 
the cover W consists of uniformly bounded sets. 

Next, let X £ X. First, we claim that there can be at most one index /? 
with X in sets from U^. Suppose that x £ U and x e U' with U e and 
U' G U^,. Thenx G X^\N_x(Yx)nX^,\NxiYx), but distiX^\N_xiYx), X^,\ 
N_x{Yx)) > 3B{X) — 2A > A. Thus, there can be at most my(A) sets from 
V containing x and at most ad (A) sets of the form containing x. So 
m(W) < my(A) +m(W^). 

Finally, wc check that the Lebesguc number is > A. To this end, let 
A G X with diam(^) < A. There are only two possibilities for A. Either it 
lies entirely within Yx, in which case, it is contained in a set from V, or it is 
contained in X^ \ N_x{Yx)- In the second case it is contained in one of the 
elements of W^. □ 

Suppose X = AuB. Setting Yx = B the disjointness condition is trivially 

satisfied so wc immediately obtain: 

Corollary 3.2. (Finite Union Theorem) Let X = Au B be a metric space 
with asymptotic dimension functions adA{X) and adsiX), respectively. Then 
adx{X) max{ac/A(A), ac/B(A)}. 

A version of the union theorem we have occasion to use frequently is the 
following: 

Corollary 3.3. Let X be a metric space with bounded geometry (or a finitely 
generated group with a word metric). Suppose X^ is a collection of isometric 
subsets of X and that [j^ X^ = X. Suppose for each r > 0, there exists a 
Yr G X with {Xa \Yr} r -disjoint, where Yy. is quasi-isometric to X^. Then 
aAx ^ adx„ • 

Proof. Since the X^ are isometric, their asymptotic dimension functions 
grow uniformly as adx„ • Let A > be given and take r > 3B{X), where B(X) 
is the constant from the definition of uniform asymptotic dimension function 
growth. Then {Xa\Yr} is 3B{X) disjoint. Since Yr is quasi-isometric to any 
element X^ in the collection, there is a uniformly bounded cover of Yr with 
Lebesgue number > A and with multiplicity my (A) < kadx^ikX + k) + k 
for some k eN. So, by the union theorem, adx ~ adx„ • D 
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Observe that the same result holds if the set 1^ is assumed to be a finite 
union of spaces each of which is quasi- isometric to an Xa ■ 

Theorem 3.4. Let X he a metric space with finite asymptotic dimension. 
Suppose that the finitely generated group T acts by isometrics on X. Finally, 
suppose there is some f : M+ — > M+ so that for every i? > 0, adw^ ^ /• 
Then, adr ^ /• 

Proof. Let S = S^^ be a finite generating set for T. Fix a point xq € X, and 
define tt : F — > X via the action 7 1— s- 7.X0. Let fj, = max{distx(s-2;0) 2:^0) I 
s € S}. We claim that vr is /x-Lipschitz. Since the metric on T is discrete 
geodesic, it suffices to verify the Lipschitz condition on pairs (7,7')) where 
dist5(7,7') = 1. Such a pair is necessarily of the form (7,7s), where s G S. 
Computing, we find distx(7r(7), 7r(7s)) = distx(7-a^0) T^-Xo) = distx(a;o, s.j;o) < 
/i. 

Let R > and A > be given. By assumption asdimX < 00, so put 
asdimX = k — 1. There exists an ii/2-uniformly bounded cover U of T.xq 
with Lebesgue number > and multiplicity < k. 

By assumption there is a uniformly bounded cover V of Wr{xo) with 
Lebesgue number > A and multiplicity < nf(nX + n) + n, for some n. 
Denote nf{nX + n) + n by fnW- For each U gU, let 7^7 € F be an element 
such that 7[/Xo € l^. Since left-multiplication is an isometry on F, we see 
that 7{/VFr(xo) is isometric to Wr{xo). Thus, we can take covers of the form 
7[/F for "fifWiilxo) that are uniformly bounded, have multiplicity < /n(A) 
and have Lebesgue number > A. 

Define a family W of subsets of F by 

W = {-fuV n ir-^iU) \ U eU,V £V}. 

We claim that W is a uniformly bounded cover of F with Lebesgue number 
> A and multiplicity < A;/„(A). 

If 7 € F then there is some U £h( so that 7.X0 € U. Thus, distx(7c/-a;0) T-^^o) < 
i?. So 7 G 7r~^{BR{'yu.xo)) and we conclude that there is some ^ e V for 
which 7(7^ contains 7. Thus, 7 G 7r~^{U) and 7 G "yu^, so there is a G W 
containing 7. 

Next, let A C F be given with diamr(A) < A. Then, we have diamx(vr(^)) < 
fiX. Since L{h{) > Xfi, there is a [/ £ U so that 7r~^(C/) D A. Next, 
diam^{■y^^{A)) < A, and j^^{A) C Wj?(xo), so there is a V e V with 
7^^ (A) C V. Thus, 7c/ will contain A, and so there is an element of W 
containing A. 

Let 7 G F. Then 71(7) is in at most k of the sets in U. On the other 
hand, in each 7[/V, 7 can belong to at most /n(A) of the ju^- Thus, the 
multiplicity of W is bounded above by kfn{X). 

The family W is uniformly bounded since V is and since left multiplication 
is an isometry in F. □ 

Using the techniques found in [2] it is easy to prove the following result, 
(compare Section 4]): 
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Corollary 3.5. Let cf) : G ^ H be a surjective homomorphism of finitely 
generated groups with ker0 = K. IfasdimH < oo, then adc ~ adx ■ 

As an extension theorem for the asymptotic dimension function of groups, 
this is unsatisfactory due to the requirement that the group H must have fi- 
nite asdim . A much more satisfactory statement would be: ado ~ maxjad//, adx}, 
but our techniques do not apply to this situation. 

4. Graphs of groups and complexes of groups 

The Bass-Serre theory of graphs of groups Bass-Serre JHl is well known. 
If y is a finite, connected graph we can label the vertices of Y with groups. 
An edge joining two vertices should be equipped with a group as well as two 
injective homomorphisms from the edge group into the two vertex groups 
connected by the edge. One then forms a group (the fundamental group of 
the graph of groups) by taking the free product of the vertex groups and 
the edge labels (with formal inverses) and requiring certain compatibility 
conditions on the group based on the inclusions of the edge groups into the 
vertex groups. For more details, see below or pi I16j. 

The group constructed in this way will then act on a tree by isometrics 
and the quotient of the tree by this action is the original graph Y. A nice 
feature of the theory is that to every graph of groups there is an associated 
group and group action, and for every action by isometrics of a group on a 
tree one can recover the original group via the graph of groups construction. 

Three standard examples of fundamental groups of graphs of groups are 
the following: 

• If y is any graph, and all vertex groups are taken to be the trivial 
group, then the fundamental group of the graph of groups is the 
fundamental group tti{Y). 

• If y has two vertices and one edge, then the fundamental group of the 
graph of groups is the free product of the vertex groups amalgamated 
over the edge group. 

• If y has one vertex and one edge, then the fundamental group of 
the graph of groups is the HNN-extension of the single vertex group 
over the edge group. 

There is a natural generalization of the Bass-Serre theory of graphs of 
groups (called complexes of groups) due to Haefliger An exposition 
of this theory can be found in jSj; we follow the notation found there. 
Roughly speaking, one replaces the action on a tree with an action on a 
suitable higher-dimensional replacement called a small category without 
loops (called a scwol). One issue that arises with the theory of complexes 
of groups is that there is not always an associated isometric action of the 
fundamental group of a complex of groups on scwol so that the quotient 
is the original complex. When this happens, the complex of groups is said 
to be developable. Since we are interested in exploiting this action to our 
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advantage, we only consider developable complexes of groups. In the lan- 
guage of complexes of groups, the Bass-Serre theory states that complexes 
of groups associated to 1-dimensional scwols (see below) are developable. 

The notation we need and pertinent results from the theory of complexes 
of groups follow. 

Definition. A small category without loops (abbreviated scwol^ is a set X 
which is the disjoint union of a vertex set V{X) and an edge set E{X). 
There are maps 

i : E{X) V{X) and t : E{X) V{X) 

which assign to each edge a the initial vertex of a and the terminal vertex 
of a, respectively. Let E^^^ (X) denote the composable sequences of edges 
of length k, i.e., eW(A') = {{ai,...,ak) G {E{X)f \ i{ai) = t{ai+i), for 
i = 1, . . . ,k — 1}. By convention, E^^\X) = V{X). There is also a map 

E^'^\X)^E{X) 

which assigns to each pair (o, b) an edge {ah) called the composition of a and 
b. These maps are required to satisfy: 

(1) i{ab) = i{b), and t{ab) = t{a) for all {a,b) G E^'^\X)- 

(2) a{hc) = {ab)c for all edges a, b and c with i{a) = t{b) and i{b) = t{c); 

and 

(3) i{a) / t{a). (the no loops condition) 

We define the dimension of the scwol X to be the maximum k such that 
E^''\X) is not empty. 

Definition. The geometric realization \X\ is a piecewise Euclidean polyhe- 
dral complex, with each k-cell isometric to the standard simplex A'^. There 
is one such k-simplex A for each A G E^^\X). The identifications are the 
obvious ones, induced by the face relation among simplices. 

The geometric realization is a Euclidean complex and is given its intrinsic 
metric. 

Definition. A group action on a scwol is a homomorphism G —>■ Aut{X) 
satisfying 

(1) for every g E G, and for all a G E{X) g.i{a) ^ t{a). 

(2) for every g E G, and for all a G E{X) if g.i{a) = i{a), then g.a = a. 

Notice that a group action on a scwol induces an isometric action of the 
group on the geometric realization \X\. Since we are primarily concerned 
with isometric actions on metric spaces, this is the action that we consider. 

One forms the quotient 3^ = G\X of the scwol X by the action of G by 
taking V{y) = G\V{X), and E{y) = G\E{X). One can verify that y has 
the structure of a scwol. 

Definition. A complex of groups G{y) over a scwol y is a collection 
G{y) = {Ga,ipa,9a,b) Satisfying 
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(1) to each a G ^(3^), there corresponds a group called the local 
group at a; 

(2) for each a G E{y) there exists an injective homomorphism ipa '■ 
Gi{a) Gt(a) ; <^nd 

(3) For each {a,h) e E^'^\y)^ there is a Qa^ G ^'^(a) such that 

(i) Ad{ga,b)ipab = i^aipb, wherc Ad{ga,b) denotes conjugation by 
ga,b, and 

(a) tpaigb,c)ga,bc = ga,bgab,c, for all {a,b,c) G E'^^\y). 

When a complex of groups is developable, there is an explicit method of 
constructing both the scwol X and the group G which acts on the scwol. 
The scwol X on which the group acts is simply connected and has an explicit 
description in a similar way to the construction of the tree X in the theory 
of graphs of groups (see [TH]). 

Indeed, if G{y) is a developable complex of groups, then we can define 
the development D{y) to be the scwol whose vertices and edges are given 
by ViD{y)) = {{gG^,a) | a G ^(3^)}, and E{D{y)) = {(5Q(a),«) I a G 
E{y)}. Then the group G acts on the development D{y) by left multipli- 
cation. The development is isomorphic to the scwol X, mentioned above. 
(See (HI for more details.) 

We describe the fundamental group of the complex of groups 7ri(G(3^)) 
which is the group G, up to isomorphism. As in the theory of graphs of 
groups, there are two equivalent descriptions of the fundamental group, but 
we only describe one. It relies on the construction of the auxiliary group 
FG{y). Let E^{y) denote the collection of symbols {a'^,a~} where a G 
E{y). The elements of ^^=^(3^) can be thought of as oriented edges. If e = a+, 
then define i(e) = t{a) and t{e) = i{a). Accordingly, if e = a", define 
t{e) = t{a) and i{e) = i{a). Then, define FG{y) to be the free product of 
the local groups G^ and the free group generated by the collection E^{y) 
subject to the additional relations: 

(1) (a+)-i = a-, and (a-)'^ = a+; 

(2) a+b+ = ga,biab)+; 

(3) i>a{g) = a-^ga', for ah g G 

An edge path in 3^ is a sequence (ei, . . . , e^) with t(ej) = i(ei+i), for all i = 
1, . . . ,k — 1. By a G(3^)-path issuing from the vertex do we mean a sequence 
(50,61,51, ... ,efc,gfc), where (ei,...,efc) is an edge path in y, go G G^q, 
i{ei) = CTo, and gi G Gt(ei), for i > 0. We associate the word goci . . . Ckgk G 
FG{y) to the path described above. A G(3^)-loop based at ctq is a G(3^) 
path with t(efc) = ctq. The G(3^)-loops 7 and 7' are homotopic if the FG{y)- 
words they represent are equal. The fundamental group vri(G(3^), do) is the 
collection of all words associated to G(3^)-loops based at o"o, up to homotopy 
equivalence. 

Let G{y) be a developable complex of groups. Fix a vertex ctq in y and 
consider the action of the fundamental group vr = 7ri{G{y),ao) on the simply 
connected scwol Afg induced by the complex of groups. In ^ Proposition 
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1] the i?-stabilizers of this action are characterized as being those elements 
with associated path c of length not exceeding R. 

Lemma 4.1. Let vr denote the fundamental group of a complex of groups 
G{y) where y is finite and connected, and the local groups are finitely gen- 
erated. Let (To be a vertex. Suppose there is some function f so that each 
stabilizer To- satisfies adr^{X) < /(A). Then adwj^ ^ / for all R. 

Proof. The proof of this result is analogous to that of 1, Lemma 2]. 

Let K C FG{y) denote the set of all words in FG{y) with an associated 
path issuing from ctq. Observe that tt d K and the set K acts on X by left 
multiplication. We consider Wj?(o"o) as a subset of K and show that it has 
adiy^ ■< f. It will follow that as a subset of F, adiy^j ^ /• 

Put Kj equal to the subset of K whose associated paths have length 
exactly equal to j. Then, in light of the finite union theorem, we need only 
show that adi^^. ■< f for all j. We proceed inductively. Observe that Kq = 
GfjQ, so this is true by assumption. Next, consider the case i^j+i with j > 0. 
Observe that Kjj^i C [ja<^E±iy) ^jO'Gtia)■ 
Th.e orientation of the edge a is an issue since it determines whether the 
group G'j(a) is a domain or codomain of the function ipa- Thus, it is necessary 
to consider two cases separately. 

Suppose first that a has negative orientation. So, we are considering 
Kja~Gt(^a)- For every r > let y,. = Kja~ Nr{ipaiGi(^a)))^ where the r- 
neighborhood is taken in the group FG{y). Then 1^ is quasi-isometric to 
Kja~'ipa{Gi(^a))- We observe that Kja~'ipa{Gi(^a)) = KjGi[a)(^~ ■> which is just 
Kja~ . Since Kja~ is quasi-isometric to Kj, we have ady^ ~ adi<-^. , which by 
the inductive hypothesis grows no faster than /. 

Next, we decompose the set Kja~Gt(^a) i^ito sets of the form {xa^Gt(^a)}i 
where the index runs over all x € Kj that do not end with an element g € 
Gj(„). One can still obtain these elements through the relations of FG{y). 
For example, to obtain xga~g' , with x of the required form, g € G'j(a) and 
g' in Gtf^a)-: simply take the word xa~tpaig)g' , which is of the required form. 
Next, observe that the map Gt{a) '-^ xa~Gt(^a) is an isometry in the (left- 
invariant) word metric. So the set {xa^G(((j)} has ad ^ /, uniformly. 

In order to apply the union theorem to this family, it remains to show 
only that the family {xa~Gj(Q) XYr} is r-disjoint. To this end, let xa~ z and 
x'a~z' be given in different families. Then we compute d{xa~ z, x'a~ z') = 
\\z~^a~^x~^x'a~ z'\\. Since z and z' lie outside of Nr{ipa{Gi(^a)))j take z = 
il)a{g)s and z' = tpaig')s' , where ||s|| > r, ||s'|| > r, and ipaid) and ipaig') are 
in V'a(Gt(a)). Then, 

\\z^^a'^x^^x'a~ z'W = \\s^^a'^g^^x^^x'g'a~ s'\\. 

Now, in order for this length to be less than r, a reduction must occur in the 
middle, so that a"*" and a~ annihilate each other. In order for this to occur, 
we must have g~^x~^x'g' G G'j(a). Thus, x~^x' G G'j(a). But, this means that 
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xa^Gti^a) and x'a^Gt(^a) define the same set. Thus, in the case that the edge 
has negative orientation, we have &<^Kja-Gt(a) — f- 

Next, we consider the case where the edge a has positive orientation. In 
this case, KjO^Gii^a) = ^j''PaiGi(a))a'^ , which is quasi-isometric to Kj. We 
conclude that ad^.a+G^a) — ^^Kj ^ /• D 

It is clear that scwols of dimension 1 must have precisely two types of 
vertices: sources and sinks. A source is an initial vertex of every edge it is 
contained in and a sink is a terminal vertex of every edge it is contained in. 
Every one-dimensional simplicial complex (graph) can be given the structure 
of a one-dimensional scwol by placing a source vertex in the middle of every 
edge, thus giving the original vertices the structure of sinks. It is easy to 
verify that the theory of complexes of groups over one-dimensional scwols 
is precisely the same as the theory of graphs of groups. Phrased in terms 
of the language of complexes of groups, the Bass-Serre structure theorem 
for groups acting without inversion on graphs says that if dim{y) = 1, then 
G{y) is always developable. 

Phrasing this result in the language of graphs of groups, we obtain: 

Corollary 4.2. Suppose the finitely generated group T acts by isometries on 
a tree X with compact quotient and finitely generated stabilizers such that 
there is some function f so that each stabilizer Tx satisfies adr^{X) < /(A). 
Then adw^ ^ / for all R. 

Applying Theorem K14I we obtain our main result for developable com- 
plexes of groups: 

Theorem 4.3. Let vr be the fundamental group of a finite, developable com- 
plex of groups G{y) such that the development X has asdim \ X\ < oo, and 
such that there is some function f that is an upper bound for the growth of 
the asymptotic dimension function of every base group G^- Then ad^ ^ /. 

In the language of graphs of groups this becomes: 

Theorem 4.4. Let it be the fundamental group of a finite graph of groups. 
Suppose that the vertex groups are finitely generated and that the growth 
of the asymptotic dimension of the vertex groups is bounded above by the 
function f. Then, ad^r ^ /. 

Based on the examples cited above we immediately obtain: 

Corollary 4.5. Let A and B be finitely generated groups. Then we have 
the following estimates on growth of asdim for the amalgamated free product 
and HNN- extension: aAa^cB ~ maxjad^i, ad^} and a.(lA*c ~ ■ 

5. Relatively hyperbolic groups 

In a recent article, Osin ^2] proved that a finitely generated group that 
is hyperbolic relative to a finite collection {Hi, . . . , Hm} of subgroups has 
finite asymptotic dimension if asdim iJj < oo for each subgroup ILi. We refer 
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the reader to Osin's articles |12|lllj among others for definitions of relatively 
hyperbolic groups. 

Dadarlat and Guentner jSj use similar techniques to prove that the group 
r is uniformly embeddable in Hilbert space precisely when each subgroup 
Hi is uniformly embeddable in Hilbert space. Using altogether different 
techniques, Ozawa ^Ij was able to show the corresponding result for C*- 
exactness of such a group. Ozawa's result is recovered in the work of 
Dadarlat-Guentner. 

Our goal in this section is to prove the corresponding result for the growth 
of the asymptotic dimension function for the group T. Osin gives most of 
the ingredients and techniques for this result, we simply put them together 
with our results on the growth of the asymptotic dimension function. 

First we fix some notation. Throughout this section F will be a finitely 
generated group with generating set S = that is hyperbolic with respect 
to the collection Hi, ... , Hm of subgroups. Put H = U^]^(i?j \ {e}). There 
are two metrics we wish to consider on T. The first is the word metric ds 
associated to the generating set S. The second will be denoted dsuH it 
is the (left-invariant) word metric associated to the set S UH. 

Observe that there is an action of F on (TjdsuH) by isometrics. Osin 
shows that asdim(F, d^uw) < oo. So, in order to apply Theorem 13.41 it re- 
mains to examine the i?-stabilizers of the action. Observe that in this case, 
WR{e) = (in Osin's notation) B{R) = {7 g F: \-/\suH < R}- 

We extract the following results from the proof of jl21 Lemma 12]. 

Proposition 5.1. For any n € N define B{n) = {7 € F: |7|s'u'H ^ View 
B{n) C F with the metric ds- Fix < £ < m. Then, 

(1) the set B{n — 1)H£ can be written as the disjoint union B{n — l)Hi = 
U^fjHx, where g ranges over a certain (finite) subset of B{n — 1); 
and 

(2) for any r > there is a subset C T so that = \^,j.B{n — l)x 
is a finite union and such that the sets jH^ \ Y^ and ^y'H^ \ Y^ are 
r-separated whenever 7 7^ 7'. 

Next, we need an analog of jl2] Lemma 12]: 

Lemma 5.2. Suppose that there is a function f so that adn^ < / for all 
subgroups H^. Then for any n G'N we have adB(n) ^ /• 

Proof. This argument is essentially the one that appears in |12j . 

We proceed inductively. Observe that the fact that jS"! is finite means that 
-6(1) = SU{\J^^ Hi) is a finite union of sets with ad ^ /. Thus, adB(i) ^ /. 

For n > 1, we can write B{n) = i\JP=iB{n - l)He) U {[jses^i^ " l)'^)- 
Since the set B{n — l)s is quasi-isometric to B{n — 1), we have a,dB(n-i)s ~ 
ads(n-i) ■ Since \S\ < 00, the finite union theorem means that it remains 
only to show that adB(n-i)He ^ / for each 1 < £ < m. 
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By the previous proposition, B{n — l)Hi = U^jHi and the growth of ad 
for {'jHg} is uniform in 7 since these cosets are isometric. By the remarks 
following Corollary 13.31 we obtain adB(n) ^ / as desired. □ 

We are now in a position to prove the main theorem from this section. 

Theorem 5.3. Let T be a finitely generated group that is hyperbolic relative 
to a finite family {Hi, . . . , H/.} of subgroups. Suppose that there is some 
upper bound f : M+ for ad/f. for all i. Then, adr ^ /. 

Proof. As observed above, T acts by isometrics on a metric space with finite 
asymptotic dimension. By Theorem 13.41 we need only check that for every 
R > there is some / : M+ — > M+ so that adw^ ^ /• But, this is exactly 
the content of Lemma 15.21 □ 

6. Open Questions 

Dranishnikov [7j posed the following question, which could be called the 
Milnor-type question for growth of ad : 

Question 1. Do there exist groups with intermediate dimension growth? 

Also in ,7 , Dranishnikov showed that restricted wreath products of cer- 
tain groups with finite asymptotic dimension have polynomial dimension 
growth. That leads to a few natural questions. 

Question 2. Is the growth of the asymptotic dimension of a restricted wreath 
product of groups with finite asymptotic dimension at most polynomial? 

A positive answer would lead to: 

Question 3. Is the class of groups with polynomial asymptotic dimension 
growth closed under the formation of restricted wreath products ? 

A negative answer would resolve Question 1 and lead to: 

Question 4. Is there a "critical rate of growth" so that groups whose di- 
mension grows slower than this rate are exact and those with faster growth 
are not? What about a critical rate for coarse embeddings in Hilbert space? 

Question 5. Is it true that adc ~ maxjad//, ad/f} for an exact sequence 
l^K^G^H^l of finitely generated groups? 
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